Constraints with Variables' Annotations Constraints with Variables' Annotations

نویسنده

  • Hana Rudová
چکیده

Variables' annotations in over-constrained problems are proposed and described in order to express preferences for optimal solution selection using preferences on variables. The basic interpretation of variables' annotations is presented and correspondence with hierarchical CSP and possibilistic CSP is described. An algorithm for solving systems of constraints with variables' annotations using mappings to hierarchy is designed. The potential application areas are also mentioned .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constraints with Variables' Annotations

Variables’ annotations in over-constrained problems are proposed and described in order to express preferences for optimal solution selection using preferences on variables. The basic interpretation of variables’ annotations is presented and correspondence with hierarchical CSP and possibilistic CSP is described. An algorithm for solving systems of constraints with variables’ annotations using ...

متن کامل

Over-Constrained Systems

Over-constrained systems are unsolvable by traditional methods with respect to the existing contradictory constraints in a problem definition. Solutions of such systems are defined and computed by giving some preferences or weights to the individual constraints and minimizing the violations of constraints using these preferences. The complexity and size of solved problem is often very large and...

متن کامل

Timetabling with Annotations Timetabling with Annotations

One of the peculiarities of university timetabling problems lies in their huge complexity and the easy transition between complex constrained system to an over-constrained one. The Faculty of Informat-ics timetabling problem represents very complex scheduling and resource allocation problem as individual timetable for every student has to be scheduled with respect to course pre-enrollment infor...

متن کامل

The Effects of Multimedia Annotations on Iranian EFL Learners’ L2 Vocabulary Learning

In our modern technological world, Computer-Assisted Language learning (CALL) is a new realm towards learning a language in general, and learning L2 vocabulary in particular. It is assumed that the use of multimedia annotations promotes language learners’ vocabulary acquisition. Therefore, this study set out to investigate the effects of different multimedia annotations (still picture annotatio...

متن کامل

Tracking Available Values for Lightweight Closures (summary)

In earlier work, we showed how the free variables of a procedure in a higher-order programming language can sometimes be omitted from the closure for that procedure. The omitted free variables were supplied as extra arguments at the procedure's call sites. In this paper, we generalize that result: We can omit from the closure any variable whose value is available at all of the call sites of the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998